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Abstract 

A rack shadow or rack set is a set X with a rack action by a rack R, analogous to a 
vector space over a field. We use shadow colorings of classical link diagrams to define enhanced 
rack counting invariants and show that the enhanced invariants are stronger than unenhanced 
counting invariants. 
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1 Introduction 

A rack is a non-associative algebraic structure whose axioms correspond to the framed Reidemeister 
moves. Quandles are specific types of racks whose axioms correspond to the three unframed Rei- 
demeister moves. Every framed knot or link has a fundamental rack described by generators and 
relations which may be read from any diagram of the knot or link. Similarly, every unframed knot 
or link has a fundamental quandle [5J [3J E] . 

The rack and quandle counting invariants are integer- valued invariants determined by the number 
of homomorphisms from the fundamental rack and quandle of a knot or link, which can be pictured 
as colorings of a knot or link diagram. Invariants of quandle and rack colored knot diagrams define 
enhancements of the counting invariant; enhancements can also make use of extra structure of the 
coloring quandle or rack. In either case, enhancements specialize to the original counting invariants 
and in most cases strengthen them. In this paper we will introduce enhancements of the rack 
counting invariants using sets with right actions by a rack we call rack shadows (also known as rack 
sets). 

The paper is organized as follows. In section [2] we recall the basics of racks, quandles, and their 
counting invariants. In section [3] we recall rack shadows and shadow colorings of link diagrams. In 
section [4] we enhance the shadow counting invariants with shadow polynomials and show that the 
enhanced invariants contain more information (and are thus stronger) than the unenhanced counting 
invariants. In section [5] we collect questions for future research. 

2 Racks and Quandles 

We begin with a definition from [3]. 

Definition 1 A rack is a set R with two binary operations, > and I>~ 1 , that satisfy for all x,y, z £ 
R: 

(i) (x > y) \>~ 1 y = x and (x y) > y = x, and 
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(ii) (x > y) > z = (x D> z) > (y > z) . 

Racks can be understood as sets with binary operations in which right "multiplication" by every 
element is an automorphism. It is a standard exercise to check that in any rack we also have 

(i) (x O" 1 y) O" 1 z = (x z) O" 1 (y D>" 1 z), 

(ii) (x > y) z = (a; z) > (y z), and 
(hi) (x D> _1 y) > z = (x > z) D> _1 (y > z). 

Definition 2 A rack in which every x G i? satishes x > x = x is a quandle. 
Example 1 Standard examples of rack structures include: 

• (t, s)-racks: Modules over the ring r = Z[i ±:L , s]/ (s(t + s — 1)) with rack operation given by 

x > y = tx + sy. 

If we set s = 1 — t, the result is a quandle known as an Alexander quandle. 

• Coxeter racks: Let F be a field, V be an F-vector space and (, ) : V ~x V ^ V a, symmetric 
bilinear form. Then the subset C C V oi nondegenerate vectors is a rack under 

x»y = a(x-2 J — ) y) 

where O^aeF. If a = — 1 then C is a quandle. 

• Constant action racks: For any finite set R = {j"i,...,r n } and any permutation <t e S„ 
setting rj > r 3 = r o-(i) dchnes a rack operation. If a = Id we have a quandle called the trivial 
quandle, T n . T n is the only quandle in which the > operation is associative. 

• The Fundamental Rack of a framed link Let L be an oriented framed link diagram. The 
fundamental rack of L is the set of equivalence classes of rack words in a set of generators 
corresponding to arcs in L under the equivalence relation determined by the rack axioms 
together with the crossing relations from the diagram. 




As with other universal algebraic objects, we specify a fundamental rack with a presentation 
(xi,...,x„ | ri,...,rfc) where Xj are generators and n are relations, with the rack axiom 
relations understood. 

To every finite rack R — {n, . . . , r n } we associate an n x n matrix Mr encoding the operation 
table of the rack, called the rack matrix. Specifically, the entry in row i column j of Mr is k where 
r k = n> Tj . 
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Example 2 Let R = Z 4 = {1, 2, 3, 4} and set t = 1, s = 2. Then 2(1 
a rack operation a; > j/ = cc + 2y. The rack matrix is given by 



2 — 1) = 4 = and we have 



Mr, 



3 13 1 

4 2 4 2 
13 13 
2 4 2 4 



It follows easily from the rack axioms that every column in a rack matrix must be a permutation 
of {1, 2, . . . , n}. It is also true (see [10], Corollary 2), though perhaps less obvious, that the diagonal 
of a rack matrix must be a permutation. The rack rank of R is the exponent of the diagonal 
permutation regarded as an element of the symmetric group S n . 

Example 3 The rack in example [2] has rack rank 2, since the diagonal permutation is the transpo- 
sition (13). 

Example 4 Every quandle has diagonal permutation Ids„ and thus rack rank 1. Indeed, a finite 
rack is a quandle if and only if it has rack rank 1 . 

Definition 3 Let R and R' be racks. A rack homomorphism is a function / : R —> R' satisfying 
fix > y) = f(x) > f(y) for all x,y £ R. A bijective rack homomorphism is a rack isomorphism. 

In the case that R — FR(L) is the fundamental rack of an oriented framed link L, a unique 
homomorphism / : R — > R' may be specified by assigning an element of R' to each arc of L such 
that the crossing condition 



x>y 



y 



is satisfied at every crossing. Such an assignment of elements of R' to arcs in L is known as a rack 
coloring of L by R'. The relationship between the rack axioms and the framed Reidemeister moves 
guarantees that rack colorings are preserved by framed Reidemeister moves, in the sense that a rack 
coloring of a diagram before a move corresponds to a unique rack coloring of the diagram after the 
move. 

Thus, if T is a finite rack and if is a framed oriented knot, the number of rack colorings 
\Hom(FR(K),T)\ of K by T is an invariant of framed isotopy. In [TU] it was shown that for fi- 
nite racks T, the numbers of colorings of two framings of K are equal if the writhes of the diagrams 
differ by a multiple of the rack rank N of T. More generally, if L = L\ U • • • U Lfc is a link with 
k ordered components, then w(Li) = w^L'^j mod N for i = 1, . . . , k and L ambient isotopic to L' 
implies that the rack colorings of L and L' by T are in one-to-one correspondence. For a framing 
vector w = [w{L\), . . . , w(Lk)) let us abbreviate n»=i ( k i as 9 W - Then we thus have: 

Definition 4 Let L = L\ U • • • U be an oriented link with k ordered components, T a finite rack 
with rack rank N and W — (ZAr) fe . The integral rack counting invariant is 



rc(i,T)= Y, \Hom(FR(L,w),T)\ 



and the polynomial rack counting invariant is 

pvc(K,T)= Y |Hom(Fi?OL,w),T)|(f 



■wEW 



where (L, w) is a diagram of L with writhe vector w = (w(Li), . . . , w(Lk)). 
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In [10] it is shown that: 

Theorem 1 Let L and V be oriented links and T a finite rack. If L is ambient isotopic to L' then 
we have rc(L,T) =rc(L',T) and prc(L,T) = prc(L' ,T). 

Unlike groups, in which the trivial action is concentrated in a single identity element, trivial 
action is distributed throughout the structure in racks. We quantify this distribution with a rack 
polynomial. 

Definition 5 Let R be a rack. The rack polynomial of R is the two-variable polynomial 



where c(x) = \{y <E R | y > x — y}\ and r(x) = \{y € R | x > y = x}\. 

We can easily compute the rack polynomial of a rack from its rack matrix by counting the number 
of occurrences of the row number in each row and column. 

Example 5 The rack in example [2] has rack polynomial rp(i?) = 2s 2 + 2t i s 2 . 

In [9] it is shown that: 

Theorem 2 If T and T' are isomorphic racks, then rp(T) = rp(T'). 

Given a subrack of a rack i?, there is a subrack polynomial which captures information both 
about the subrack itself and how it is embedded in R. 

Definition 6 Let S C R be a subrack of R. The subrack polynomial of S C R is given by 



That is, we simply sum up the contributions to the full rack polynomial from the elements of the 
subrack. 

Example 6 The subrack S = {1,3} C R in example [2] has subrack polynomial srp Sci? (s,t) = 2s 2 . 

Rack polynomials can be used to define an enhancement of the rack counting invariant, as 
described in pQ. Specifically, for each rack coloring we find the image subrack and use its subrack 
polynomial as a "signature" of the coloring. The multiset of such polynomials paired with framing 
information then yields an enhancement of the rack counting invariant; alternatively we can convert 
to a "polynomial-style" format. 

Definition 7 Let L = L\ U • • • U Lk be an oriented link with ordered components, W — (lN) k the 
space of framing vectors mod N, and T a finite target rack with rack rank N. The multiset rack 
polynomial invariant is the multiset 




xeR 



SI p ScR (s,t) = J2t cix) s r{x) - 



mrp(L,T) = {(srp Ini(/)cr (s, t)), w) | / e Rom(FR(L, w), T), w G W} 



and the polynomial rack polynomial invariant is 
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Example 7 The trefoil knot 3i below has integral rack counting invariant rc(3i) = 6, polynomial 
rack counting invariant prc(3i) = 4 + 2q and polynomial rack polynomial invariant prp(3i) — 
2z zt + 2z s + 2qz s with respect to the rack R from example [2 






3 Rack and Quandle Shadows 

In this section we define rack shadows (also known as rack sets) which can be used to generalize the 
shadow colorings of knot diagrams by quandles described in previous work such as [2J [5] . 

Definition 8 Let A be a set and R a rack. A rack action of R on A is an assignment of bijection 
•r : X — > X to each element of R such that for all x € X and ri,ra € R: 

(x ■ n) • r 2 = (x ■ r 2 ) ■ (ri > r 2 ). 

Definition 9 Let i? be a rack. A rack shadow or R-shadow is a set A with a rack action by a rack 
R. The shadow matrix of A = {xi, . . . , x m } where R — {rx, . . . , r n } is the mx n matrix whose (i, j) 
entry is k where Xk = Xi ■ rj. A subset of A closed under the action of R is an R-subshadow of A. 

Example 8 Let R be any rack and let A = {x}. Then A is an i?-shadow under the shadow 
operation x ■ r — x for all r £ R, since we have 

[x ■ r) ■ r = (x ■ r) = x = {x ■ r ) = (x ■ r ) • (r > r ). 

We will call this structure the singleton R-shadow. 

Example 9 Let R be any rack and let A = R. Then A is an i?-shadow under the shadow operation 
x ■ r = x > r for all r £ R, since we have 

(x ■ r) ■ r = (x > r) > r = (x t> r ) > (r > r ) = (a; • r ) • (r > r ). 

We will call this structure the rack R-shadow. Note that the shadow matrix of the rack i?-shadow 
is the same as the rack matrix of R. 

Example 10 Let R be any rack and A = {%%, . . . , x n } a set of cardinality n. Then for any 
permutation a € S n we have an i?-shadow structure given by Xj • r — x a uy. 

(x-r)-r' = x a (i) ■ r' = x cr 2 (i) = x^ ■ (r > r') = (x, • r') ■ (r > r'). 

We will call this shadow structure a constant action shadow. 
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Example 11 For a less trivial example of an i?-shadow structure, let R be the (t, s)-rack from 
example [2] i.e. R = Z 4 with t = 1, s = 2 and x>?/ = te + sy = x + 2y. Then the three element set 
X = {1, 2, 3} is an i?-shadow with operation matrix 

"12 12" 

2 3 2 3. 

3 13 1 

Definition 10 Let R be a rack. Two i?-shadows X, Y are isomorphic if there is a bijection 
4> : X —> Y such that <f>(x ■ r) = <j>(x) ■ r for all r £ R. 

Proposition 3 Let R be a rack and let X and Y be n-element constant action R-shadows with 
permutations a, r £ S n respectively. Then X is isomorphic to Y if and only if a is conjugate to t 
in S n . 



Proof. Suppose cf> : X — > Y is an i?-shadow isomorphism. Then <f>(xi) = yj induces a permutation 
$ G S n defined by = j, so that <p(xi) — y$u) and we have 

4>(xi ■ r) = <j>{x a {i)) = S/*0(i)) and <j>(xi) ■ r = ■ r = y T (*(i)) 

and hence 4> o a o = r. 

Conversely, r conjugate to cr in S n by $ in S n implies that $ induces an isomorphism <j) : X — > Y 
by <j>(xi) = y<s,(i). □ 



Definition 11 Let L be a framed oriented link diagram and X an i?-shadow. A shadow coloring 
of L by R is an assignment of elements of R to arcs in L and elements of X to the regions between 
the arcs such that at every crossing and along every arc we have 



x>y 




Shadow colors will be indicated by boxes . Note that the requirement that R acts on X via a 
rack action, i.e. the rack shadow axiom, is precisely the condition needed to guarantee that shadow 
colorings are well-defined at crossings: 



r>r 





r >r 



Proposition 4 Let L be a link diagram, R a rack and X an R-shadow. Then for each rack coloring 
of L by R and each element of X there is exactly one shadow coloring of L. 



G 



Proof. This is well-known in the case that X = R is the rack i?-shadow; see [8] for instance. For 
the case of a general i?-shadow X, consider a rack coloring of L and choose a region of L. Any 
element of X can be assigned to the chosen region, and any such choice determines a unique shadow 
coloring by pushing the color across the arcs with ■ or • . □ 

Definition 12 Let L be a link diagram, R a rack and X an i?-shadow. The shadow counting 
invariant sc(L) is the number of shadow colorings of L by X. 

Corollary 5 The shadow counting invariant of a link L by an R-shadow X is given by 

sc(L) = \X\tc{L,R). 

Just as racks have rack polynomials, we can define a polynomial invariant of i?-shadows: 
Definition 13 The R-shadow polynomial rsp(X) of an i?-shadow X is the sum 

rsp(X) = tr(x) 

where r(x) = \{r £ R | x ■ r = x}\. If S C X is a subshadow then the subshadow polynomial of s is 

ssp ScX (t) = Y, tr(x) 
xes 

Proposition 6 If two R-shadows X and Y are isomorphic, we have rsp(X) = rsp(y). 
Proof. 

Suppose <j) : X — > Y is an i?-shadow isomorphism. Then r(<p(x)) = r(x) and the contribution to 
rsp(X) from x £ X is equal to the contribution to rsp(F) from y = cf)(x) € Y. Since every y E Y is 
equal to 4>{x) for some x £ X and conversely, it follows that the sums are equal. □ 

4 Shadow Enhanced Counting Invariants 

Unfortunately, corollary [5] implies that the unenhanced shadow counting invariant does not contain 
any more information than the ordinary rack counting invariant. If we want to exploit rack shadows, 
then, we must look to enhancements. 

For the rack i?-shadow X — R in the case that R is quandle, this is done in [51 [S] with cocycles in 
the third cohomology of the target quandle Hq(R). These invariants have a natural interpretation 
in terms of quandle colorings of knotted surfaces in IR 4 . In this section we will take a different 
approach, using i?-shadow polynomials to define an enhancement. 

Definition 14 For a shadow coloring / of a link diagram L by an i?-shadow X, the closure of the 
set of shadow colors under the action of the image subrack Im(/) c R of / is a subshadow called 
the shadow image of /, denoted si(/). 

It is easy to see that the shadow image of a shadow colored link diagram is invariant under 
framed Reidemeister moves, and thus its subshadow polynomial can be used as a signature of the 
shadow coloring. We then have: 

Definition 15 Let L = Li U L 2 U • • ■ U be an oriented link with k components, R a finite rack 
with rack rank N, W = (Z^) k and X an i?-shadow. The multiset shadow polynomial invariant of 
L with respect to the i?-shadow X is the multiset 

= {(ssp si(/)cX (£), w) | w € {Z N ) k , f shadow coloring} 
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and the R-shadow polynomial invariant of L with respect to X is 



sp(L) = X] z ss Ps.(/)cx(V 

w£VK \ / shadow coloring 

Example 12 If X is the singleton shadow X — {x} then sp(L) = z*rp(L) since shadow colorings 
in this case are simply rack colorings with every region colored [af] and the subshadow polynomial 
of every shadow image is equal to t. 

Remark 13 The shadow polynomial specializes to the shadow counting invariant sc(L, T) by setting 
t = (or equivalently z = 1). It follows that the shadow polynomial is at least as strong an 
invariant as the integral rack counting invariant. The following example demonstrates that the 
shadow polynomial is stronger than the unenhanced shadow counting invariant. 

Example 14 The two knots below, 5i and 6i, both have shadow counting invariant sc(5i,i?) = 
60 = sc(6i, R) with respect to the i?-shadow X = {1, 2} where 



M x = 



1 1 1 1 1 2 2 2 2 2 

2 2 2 2 2 1 1 1 1 1 



M R = 
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However, the shadow enhanced invariant distinguishes the knots: 




5 Questions for Further Research 

In this section we collect a few questions for further research. Much remains to be done in the study 
of rack shadows and their invariants. 

It is natural to think of a rack action as akin to scalar multiplication. What kinds of futhcr 
enhancements result when an i?-shadow X has extra structure of its own, e.g. when X is a group 
or another quandle? Work is already underway on quandle/rack homology with coefficients in an 
i?-shadow X, generalizing the 3-cocycle shadow coloring invariants found in [21 IE]; f° r instance. 

What is the relationship between the shadow polynomial enhanced invariant determined by an 
i?-shadow X and the rack polynomial enhanced invariant determined by R in pQ? In the special case 
where X = R, the shadow image polynomial is just the subrack polynomial of Im(/) with s = 1. 

More generally, every rack can be decomposed as a disjoint union of orbit subracks which act on 
each other via rack actions (see [TT] ) ; what is the relationship between the invariants defined by the 
orbit racks, the rack shadows, and the overall rack? 
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Many racks and quandles have additional structure such as abelian groups, modules over various 
rings, etc. What are some examples of i?-shadow structures defined on abelian groups or modules? 

python code for computing the invariants described in this paper is available from the second 
author's website at http://www.esotericka.org. 

References 



[i 

[2 

[4; 

[6 

[7 

[8 

[9 
[10 

[11 



T. Carrell and S. Nelson, On rack polynomials. arXiv:0809.5075 



J. S. Carter, S. Kamada and M. Saito, Diagrammatic Computations for Quandles and Cocycle 
Knot Invariants, Contemp. Math. 318 (2003) 51-74. 

R. Fenn and C. Rourke. Racks and links in codimension two. J. Knot Theory Ramifications 1 
(1992) 343-406. 

R. Fenn, C. Rourke and B. Sanderson. Trunks and classifying spaces. Appl. Categ. Structures 
3 (1995) 321-356. 

B. Ho and S. Nelson. Matrices and finite quandles. Homology, Homotopy and Applications 7 
(2005) 197-208. 

D. Joyce. A classifying invariant of knots, the knot quandle. J. Pure Appl. Algebra 23 (1982) 
37-65. 

S.V. Matveev, Distributive groupoids in knot theory, Mat. Sb. (N.S.) 119 (1982) 78-88. 

M. Niebrzydowski. Three geometric applications of quandle homology. Topology Appl. 156 
(2009) 1729-1738. 

S. Nelson. A polynomial invariant of finite quandles. J. Alg. Appl. 2 (2008) 263-273. 



S. Nelson. Link invariants from finite racks. arXiv:0808.0029 



S. Nelson and C-Y. Wong. On the orbit decomposition of finite quandles. J. Knot Theory 
Ramifications 15 (2006) 761-772. 



Department of Mathematical Sciences, 
Claremont McKenna College, 
850 Columbia Ave., 
Claremont, CA 91711 



9 



